Hãng Epic Records đã lên chương trình quảng cáo cho đĩa đơn đầu tiên của Kat là "Whine Up". Bài hát này có sự góp giọng của Elephant Man. Bài hát chính thức được phát trên MySpace vào ngày 20 tháng 6. Bài hát cũng được phát trên sóng radio Mỹ vào ngày 15 tháng 5 năm 2007. Bài hát ban đầu đứng vị trí thứ 24 trong top Bubbling Under Hot 100 Singles tức vị trí thứ 124 trên bảng Billboard Hot 100, sau đó leo lên vị trí thứ 29 trên bảng Billboard Hot 100.

Trong suốt mùa hè năm 2007 bài hát "Whine up" đã rất phổ biến và được liên tục yêu cầu trên các sóng radio nổi tiếng và liên tục đứng vị trí đầu tiên. Tại Úc, đĩa đơn lọt vào top 20 và giành vị trí thứ 18 vào ngày 11 tháng 2 năm 2008. "Whine up" cũng được chọn làm bài hát chủ đề cho giải đầu SummerSlam 2007 của WWE. Ở Pháp bài hát đứng vị trí thứ 9 trên bảng xếp hạng French Chart vào tháng 12 năm 2007.

Kat cũng thu âm một phiên bản đặc biệt của "Whine up" với tên "Rise Up (Mets!)", bài hát được viết bởi David Brody của Z100 và được hát tại sân vận động Shea trong buổi biểu diễn của Z100. Bài hát cũng được dùng trong chương trình "So You Think You Can Dance: Canada" phát sóng năm 2008.